#include <stdio.h>
//最大公约数
//最小公倍数
int main(){
    int m = 12, n = 20;
    int min = (m < n) ? m : n;
    int max = (m > n) ? m : n;
    for(int i = min; i >= 1; i--){
        if((n % i == 0) && (m % i == 0)){
            printf("最大公约数:%d\n", i);
            break;
        }
    }
    for(int i = max;;i++){
        if((i % m == 0) && (i % n == 0)){
            printf("最小公倍数:%d\n", i);
            break;
        }
    }
    return 0;

}
    

